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METHOD AND APPARATUS FOR PLAC3NG 
DATA ONTO PLAIN PAPER 

FIELD OF THE INVENTION 5 

This mvcntion rdatcs to the field of digital communi- 
cations; particuhrty, the present invention relates to 
digital communications on plain paper. 

BACKGROUND OF THE INVENTION 10 

Today, the most common practice of recording and 
transferring information is through the use of plain 
paper. One of the most widely recognized methods of 
recording information on plain pap^ is through the use 
of a photocopier. A photocopier scans an image, possi- 
bly performs some processing on the image and then 
reproduces the scanned image onto a piece of plain 
paper. 

Until recently, prior art copiers mainly operated 
using analog signals. In other words, the operations of 20 
scanning the image, processing the image and then re- 
producing the image were all performed in analog. 
More recendy, many functions of the copier have been 
performed in the digital arena. However, in either the 
analog or digital case, the function of the photocopier 25 
remains the reproduction of an original Lniage onto a 
piece of plain paper. 

The change fram analog-tOKligital signals in photo- 
copiers allows several new operations to be performed. 
One new operation that may be performed is the en- 30 
cryption of information. Encryption is a technique 
whereby data may be stored in a format such that the 
data cannot be deciphered easily. In other words, en- 
cryption provides a mechanism for encoding data. 
There are numerous techniques in the prior art for en- 35 
cryption. However, all of these prior art techniques 
require that the data be digital. In the prior art, some 
copiers have been able to rearrange the information on 
the page in an attempt to provide encryption. One prob- 
lem with providing encryption through simply rear- 40 
ranging the data on the page is that it isn't very secure. 
It would be advantageous to use a photocopier to per- 
form encryption of digital data into plain paper such 
that it is secure. 

In the prior art, some limited methods for storing 45 
digital information on plain paper have been set forth. 
One example of digital information being stored on 
paper is the use of bar codes. Bar codes are single di- 
mension digital data in which typically ten digits of 
information are placed on a paper horizontally to store 50 
information. By scanning tl^ bar codes in a relatively 
horizontal direction, the information encoded into the 
bar codes may be read. These scans usually occur very 
quickly. Note that the greater the height of the bar code 
(in the vertical direction), the less horizontal the scan is 35 
required to be to obtain the information. Also note that 
because bar codes arc horizontal, there is an inherent 
limit to the number of bar codes which may be used to 
store digital information on a piece of paper. For more 
information on bar codes, see "Information Encoding €0 
with Two-Dimcnsional Bar Codes," authored by T. 
Pavlidis, J. Swartz and Y. Wang, COMPUTER, June 
1992. See also U.S. Pat No. 5,113,445 disclosing the 
placement of bar codes onto paper. It is desirable to 
store more digital information on a piece of plain paper 65 
than by using bar codes. 

The present invention provides a method and appara- 
tus for placing data on plain paper. In one embodiment, 
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digital data is placed onto plain paper with a digital 
photocopier. The present invention also provid^ a 
method and apparatus for encrypting digital data such 
that the data remains secure upon reading the plain 
paper. 

SUMMARY OF THE INVENTION 

A method and apparatus for transferring digital infor- 
mation to and from plain paper is described. The pres- 
ent invention involves storing data in at least one box on 
plain pc^er. Each box includes a &ame or border. Bi- 
nary data is formatted in rows within the box, wherein 
a bit of digital data is depicted by the presence or ab- 
sence of an ink dot The mside edges of the left and right 
sides of the box have markers for identifying the verti- 
cal separations (le., the rows) between the digital data. 

In one embodiment, the method and apparatus com- 
prises a reproduction system having an encryption de- 
vice for performing encryption on a data source to 
produce encrypted data. The present invention also 
includes an encoder for encoding the encrypted data 
into a series of pixel values. These pixel values axe then 
output by a printing device, such that the data is placed 
in multiple boxes havmg a frame and a plurality of rows 
and columns on a piece of plain paper, such that the data 
source b represented in encrypted digitized form on the 
plain paper. 

In the present invention, the reproduction system also 
includes a method and apparatus for recognizing the 
data on the plain paper. The method and apparatus for 
recognizing the data includes a scanxung device for 
scannmg the boxes on the plain paper and for convert- 
ing the pixels into electrical sign^ representative of the 
characters. The present invention also includes a de- 
coder for decoding the electrical signals into output 
signals representative of the data. A decryption device 
then performs decryption on the decoded data. An 
output device then transfers the decrypted data onto a 
piece of plain paper. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention wiU be understood more fully 
from the detailed description given below and from the 
accompanying drawings of the preferred embodiments 
of the invention which, however, should not be taken to 
limit the invention to the specific embodiments, but are 
for explanation and understanding only. 

FIG. 1 is a block diagram of one embodiment of the 
encoding process of the present invention. 

FIG. 2 is one embodiment of a block of encrypted 
digital data produced according to the present inven- 
tion. 

FIG. 3 illustrates a single sheet of digital paper of the 
present invention. 

FIG. 4 is a block diagram of one embodiment of the 
decoding process of the present invention. 

FIG. 5 is a block diagram of the digital processing 
system of the present invention, 

FIG. 6 is a flowchart of a decoding routine of the 
decoding process of the present invention. 

FIG. 7 illustrates one embodiment of the data box of 
the present mvcntion being subjected to the decoding 
routine of the present invention. 

FIG. 8 is a block diagram of one embodiment of the 
encoding process of the present invention that includes 
encryption. 
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FIG. 9 is a block diagram of one embodiment of the see Richard E, Blahut, Theory and Practice of Error 

decoding process of the present invention that includes Control Codes, Addison- Wesley, 1983. 

decryption. As will be described bdow, in one embodiment, the 

^T-in * *-r^ «T^«^T, ™^x«*T «^ is stored on the plain paper in several boxes spread 

DETAILED^CTjffTION OF THE 5 on the page. Tie correction code is bter- 

INVENTION leaved by an amount equal to the number of bytes 

A method and apparatus for placing digital data onto stored in one box on the page. It is therefore possible to 

plain paper is described In the following description, lose an entire box without any uncorrectable errors. In 

numerous specific details are set forth such as process* embodimoit, one byte from each of the first ten 

ing steps, numbers of boxes, compression and encryp- 10 boxes is used to compute the parity bits which are 

tion techniques, etc., in order to provide a thorough stored in the final two boxes. Note that in the present 

understanding of the present mvention. It will be obvi- invention the boxes with the parity bits are no different 

ous, however, to one skilled in the art that the present ^^^^n the other boxes of digital data on the plain paper, 

invention may be practiced without these specific de- One parity box can be lost and the entire message can 

tails. In other instances, well-known operations have *5 still be constructed just as for the data boxes. In one 

not been described in detail to avoid unnecessarily ob- embodiment, twelve bojces of data are used for data 

scuring the present invention. storage on the paper. 

Note that there is an advantage to using information 

Overview of the Encoding Process of the Present about the formatter to select the parameters the error 

Invention 20 correction. That is, since error correction can group 

FIG. 1 ilhistrates the encoding process of the present together, if the location of the bytes on 

invention. The encoding process produces a sheet of P*ee is known, thra bytes used in the enor corrw- 

paper which stores digital information. Thus, the result ^ ^""^^ f « separated on the page. In 

of the encoding process of the present invention is "dig- ^ n^^mier, error correction results which c^ better 

ital" Daoer 25 handle situations where a large portion of the plain 

RefaSSg to FIG. 1, in the present mvention. data P^P^^ *^ ^^tf T ^ 

source 101 comprises digital date. In one embodiment, ^^""^ ^ t " ^ ^^i"' parameters 

7^ i^iiipiuta ui^iioi uaui. ill wut tiiiuwuiiiitui, ^ choseu bssed on the decoder. Thus, if a very 

data source 101 is denved from a source of data that ,s ^^^^^^ ^^^.^ ^ 

scanned by a scanning device. In one embodunent, the 3^ ^ ^ ^^^^ ^^^^ daTlf the scan- 

^^^f^^"^^ 5' ^1''''' photocopier. ^ ^ { ^^^^ information can be 

TTius, m this embodmient. the daU soiirce 101 is a scan ^^^^ 1^ 

of paper on the photocopier glass. Note that m the ^^^^ particular receiver is highly noisy, then a more 

currently preferred embodiment, the sc^ of the paper ^^y^^^ correction method could be used, 

compnses digital data. Note also that the compre^on 35 ^3 ^^^^ ^e- 

performed on the data has been signified m FIG. 1 by compression has occurred (processing block 102), 

compression processmg 102. In other embodunents, ^nd any desired error correction encoding has been 

data source 101 could come from an ASCH data file, a performed (processing block 103X the digital data is 

JPEG compressed color image or even a binary cxecut- formatted into distinct colored pixels (processing block 

able file. In other words, the data source 101 of the 40 jq^) ^hich can be printed. In one embodiment, the 

present invention can come from any source, including ^^gi^ ^j^ta is formatted into black and white pixels. In 

text, fax data, gray scale or even color image data. It one embodiment, the pixels are printed by the printer 

should be noted that in the present invention, compres- portion of the photocopier, 

sion may or may not be performed. If compression is xhe formatting step of the present invention (process- 
performed, various forms may be utilized, including 43 mg block 104) is responsible for changing a digital bit 
both lossy and lossless compression techniques depend- sequence into a form which can be accurately scanned 
ing on whether the compressed data must be recreated and a format which is readable by the printer. In one 
in the exact form as the original. embodiment, the fonnattcr produces a Postscript tm 

Once the data source 101 is in digital form and any file which can be printed on a laser printer, 

desired compression has taken place (processing block 50 After formatting (processing block 104), the data is 

102), error correction encoding may be performed (pro- printed (processing block 105). In one cmbodunent, 

cessing block 103), Since the plain paper is used as a where the formatting process produces a Postscript file 

digital chaimel, the error correction of the present m- describing the page of the formatted data, the Postscript 

vcntion can be viewed as just another box with digital file is then printed on a high quality Postscript printer, 

input and digital output Error correction encoding 53 such as the LaserWriter IINT brand printer of Apple 

(processing block 103) comprises adding correction or Corporation of Cupertino, Calif, 

"parity" bits to the digital information of the encrypted In order to write the bits on the paper, initially a 

data source 101. In one embodiment, the error correc- stream of data to be stored on the piece of paper is 

tion is performed using software. The software used to stored as a block of black and white dots, or data pixels, 

perform error correction is a shortened-interleaved 60 on the paper. In one embodiment, a "1" bit can be 

Reed-Solomon code over GF (256) to provide the for- stored as a white dot and "0" bit as a black dot The data 

ward error correction. In the Rccd-Solomon code over pixels utilized must be larger than the scanning resolu- 

GF (256), one byte of data is taken from each box and tion so that the scanning sample will lie within the 

combinod using additions and multiplications tn a finite printed pixel. In addition, a frame (or border)is placed 

field to produce two checksum bytes. In one embodi- 65 around the block of data so that the position to read 

ment, these bytes are encoded in the final two boxes on each pixel from can be accurately determined. An ex- 

the page. For more information on Reed-Solomon Cod- ample of one such digital data box is shown in FIG. 2. 

ing including the terms "shortened" and "interieaved", If the data block is too targe, problems with paper 
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stretch and scanner misalignment may make reconstruc- ations, technical problems or other paper imperfections 

tion of the original data difficult and damages. 

Referring to FIG. 2, in the currently preferred cm- Once any required error correction is performed, the 

bodiment, to ensm^ the data spacing and alignment data may undergo decompression (processing block 

could be determined, the black and white bits are placed 5 404). The decompression performed depends on 

m several boxes on the page. In one embodunent, whether compression was pcrfoimed during the encod- 

twelve boxes of data are used for each 8i X 1 1 inch sheet ing process and is performed to restore the data, as near 

of paper. In one embodiment, each box has a border that as possible, to its original form, 

is three data pixels thick and mostly black. By having a After decoding (processing block 402), error detec- 
border around each box, it is easier to locate the edge of 10 tion and correction (processing block 403) and any 

the box (when decoding). Note also that in each comer desired decompression (processing block 404), the re- 

of each box, there is a large white pixel. An examination constructed data is available and can be printed, dis- 

of the box also reveals alternating pixels along both the played or stored on a disk. In one embodiment, the data 

left and nght edges. These are used to accurately deter- is printed (processing block 405). In one embodiment, if 

mme the current location of a hori2ontal line of pixels ^5 the original data was a simple scan, a copy of the origi- 

when reading the data. Note that the alternating pattern na] can be printed. In another embodiment, if the oiigi- 

of black and white pixeU is added to the left and right nal data was several pages of ASCD or Postscript data, 

edges of each box to compensate for the possible vari- the data can be printed or stored in a file. In another - 

ance in the vertical spacing ofthe pixels. These altcmat- embodiment, if the original was a JPEG compressed 

ing pixels are not required where the vertical spacing ^ color image, the image may be displayed, 
between the pixel rows docs not vary by an amount 

which would cause the incorrect reading of the data Embodiment ofthe Encoding/Decoding System 

(upon decoding). of *^ Present Invention 

Note that although twelve small boxes each storing HQ. 5 illustrates an overview of one embodiment of 
several bytes of data is used in one embodiment, any the encoding and decoding system ofthe present invcn- 
number of boxes could be used, including only a single tion shown in block diagram form. The system of the 
box. This b a design choice. A small box uses more present invention is a digital processmg system. In the 
overhead for the frame, and the space between the currently preferred embodiment, the digital processing 
boxes is unused for data, but requires less correction system comprises a digital photocopier. Inoneembodi- 
data to be added to the encoded data (i.e., a lower error ment, the operation of a digital photocopier is simulated 
^*^)* using a scanner, printer and computer. It will be under- 
Note also that the present invention may use gray- stood that while FIG. 5 is useful for providing an over- 
scale inks and store additional information in the gray all description of the processing system of the present 
level. In this manner, for example, eight shades of gray 35 invention, a number of details of the system are not 
could be used to obtain three bits of data from a gray- shown. As necessary for disclosure ofthe present inven- 
scale printer and scanner. tion, further detail is set forth with other figures pro- 
Overview of the Decoding Process of the Present "^^^ this spediication. Further, the present in- 
Invration vention is described with reference to its preferred cm- 

bodiment; alternative embodiments which may be con- 
FIG. 4 illustrates the decoding process of the present ceived by one of ordinary skill in the art are considered 
invention. The decoding process of the present inven- within the scope of the claims set forth below, 
tion inverts the operation of the encoding process one Referring to FIG. 5, the system of the present inven- 
step at a time. Initially, the sheet of digital paper is tion includes a bus or other communication means 501 
scanned (processing block 401 ), The scanned data is 45 for communicating information. Processor 502 is cou- 
then sampled to produce a binary sequence representing pled with bus 501 for processing information. A random 
the one received by the encoding process (processing access memory (RAM) or other dynamic storage de- 
block 402). Note that the result of the scan is a bmary vice 503 (cotnmonly referred to as a main memory) for 
sequence which is close to the one given to the encoder, storing information and instructions for processor 502 is 
The result of the scanning may not produce an exact 50 also coupled to bus 501. Also coupled to bus 502 is a 
duplicate of the data sent to the encoder. This may be read only memory (ROM) or other static storage device 
due to errors m the scanning of the data. For instance, 504 for storing static information and instructions for 
an exact duplicate may not be sent to the decoder due to processor 102 and a data storage device 505, such as a 
errors m the registration, flatness, skew, or scanner magnetic disk and disk drive for storing mformation and 
defects during the scanning process. 53 instructions. 

After the "digital" paper has been decoded (process* The processing system also includes a scanner 506 

mg block 402), error detection and correction is per- coupled to bus 501 for scanning selected hard copy 

formed (processing block 403), The error correction documents into the processor. Scanner 506 is capable of 

compensates for the loss of data due to damage to the reading digital representations of images (le., digital 

paper or due to the failure to predict the pixel location 60 paper), as well as regular images. In order to differenti- 

correctly. The error detection and correction process- ate between whether scanner 506 is reading a regular 

ing (processing block 403) is the inverse of the error image or a piece of digital paper, some form of automa- 

correction encoding which occurred during the encod- tion could be employed to search a portion of the docu- 

ing process (FIG. 1). The error detection and correc- ment to determine that the hard copy document being 

tion occurs by using the parity bits added during the 65 scanned b a piece of digital paper. In another embodi- 

encoding process of FIG. 1 to correct errors which may ment, a key could be entered which indicates to scanner 

have occurred (processing block 403). The errors may 506 that the hard copy being scanned is a piece of digital 

be attnbuted to staples, hole punches, paper discolor- paper. 
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In one embodiment, seamier 506 comprises a gray ^ 

scale scjmner. In the currently preferred embodiment, o -o- 

this resolution is 200 DPL Scanner 506 converts the In order to decode the digital paper, the entire sheet 

individual picture elements, referred to as pixels, of the scanned with a scanner at high resolution. In one 

scanned image into digital values. In one embodiment, 5 embodiment, the entire sheet is scanned with a gray 

scanner506comprisesanImageScannerICS-400brand scale scanner. A software routine is used to g«icrate a 

seamier of Ricoh Corporation of West CaldweU, N J. In ^equen^ from the scanned m data. The result 

other embodiments, seamier 5D6 is a bitmap scanner P"^"^^**?, '^^'^r 

... ,. A flow chart of the decodme routine is shown m FIG. 

wh.chscai»tteai«ge of each hard copy mputdoc^ ZZl^na^Ltr^^^r^norib.6«:o<Me 

mcnt m a predetermmcd spatial resolution to produce mccss 

distal values. These digital values coUectively produce P Refening to FIG. 6. once the digital paper is scamied 

a data structure known as a bitmap raiage, which is sampled manner, the decoding routine begins 

well-known to those in the art locating the boxes on the page by searching for the 

Note that processor 502 performs the error corrcc- 15 border (processing block 601). In one embodi- 
tion encodmg, encodmg, decoding, and error detection mcnt, the search for the black border is accomplished 
and correction processes of FIGS. 1 and 4 in conjunc- scanning a row until a pred^nnined number of 
tion with the input from scanner 506. Note also that black pixels are found m a row. In the currently pre- 
processor 502 may also perform encryption and decryp- ferred embodiment, the borders are 3 pixels thick. The 
tion if en^loyed in the digital paper process. Thus, in 20 number and approximate position of Uie boxes on the 
one embodiment, processor 502 operates as the encoder page is assumed to be known by the decoding process 
and the decoder of the present invention. In one em- (since how the digital paper is produced is known by 
bodiment, processor 502 comprises a SPARC station 2 the decoding process). However, this is not a requirc- 
brand processor of Sun Microsystems, Inc. of Mountain ment since the frame should be easy to identify even on 
View Calif. ^ ^ P^8^ °^ Note also that in one embodiment, 

A hard copy device 507 is also coupled to bus 501 for ^ size of the boxes is known to the decoding process, 

printing hard copies for providing visual representa- Tha-efore, once a border has been located the other 

tions of the scamied originals. In one embodiment, hard borders arelocatcd by search the vertical and hon- 
copy device 507 comprS« the printer portion of a pho- ,^ fon^directions ^mtd the other borders of the box are 
^ , \_ / t. J J • 30 located (proccssmg block 602). 

tocopier. In other embodmients. hard copy device 507 ^^^^^ ^^^^^^ y^^^ 1^ 

could ctmipnse a plotter or printer, such as a bitmap ^j. 

prmter that maps the digital values of a bitmap miage (processing block 603). In one embodiment, 

into pixels which are prmted on the plam paper. ^y^^^ j^^^^ by searching the comers 

Moreover, a human or user interface 508 is included 35 brightest pixel. Since the scanning resolution 

for enabling a user to interact with processor 502, scan- ^sed in one embodiment is at least twice the printing 

ner 506 and hard copy device 507. User interfece 508 resolution, each comer should have several white 

represents the input and ou^ut devices through which scaxucd pixels. 

the user enters control instructions to and receives feed- Because an encrypted page may be copied several 
back from the photocopier ^e., processor 502, scanner 40 times, the spacing between information pixels may 
506 and hard copy device 507). The feedback indicates change and the rows of pixels will not be perfectly 
the actions that are taken by the photocopier in re- aligned with the scanning row. The brightest pixel is 
sponsc to instructions that arc entered by the user. User used as the correct position to find the remainder of the 
interface 508 may be used to enter a key for encryption data. In other words, the four white comer dots are 
and decryption processes, as will be described in con- 45 used by the present invention to determine the horizon- 
junction with FIGS. 8 and 9 bdow. tal spacing between the information pixels within the 
User interface 508 could include an alphanumeric hoxes. Once the width and height of the box On number 
input device including alphanumeric and other keys for of data pixels) are known and the comers have been 
commmiicating information and command selections, a ^<^^' horizontal and vertical spacing is deter- 
cursor control device for controlling cursor movement ^0 mined (proccssmg block «>♦)• 

and/or a display device, such as a catiiode ray tube. horizontal and vertical spacmg when the 

r,r,..iA -to ^;«,io,r;«„ ™f«™o*;r.n f« comers have been found, the altcmatmg pattern of 
hquid crystal display, etc. for dispUymg mformation to 

the photocopier mer^ Note that th«e components are J ^ ^^^^ compenJte 

well-known m the art and have been omitt«l to avoid ^^^^ verticS%acing are exanSned to 

imn«:essanly obscurmg the present mvention. Note determine the vertical spacing between the infonnation 

that m one embodiment, user mtcrfacc 508 may pro^ade ^ are joined by an imagi- 

mputs du-ecUy to scanner 506 and hard copy device 507 (processing block 604A). The joining of the 

which can be distinct from those inputs to processor comers is expHcitiy shown in FIG. 7. A syn- 
5**^ 60 chronization column is then approxhnated as a fraction 

Note that, although in the currentiy preferred em- ^ distance between the comers (processing block 

bodiment, all of these components are integrated into a 604B). The synchronization column has been shown as 

single photocopier system, each of the components, an imaginary line in FIG. 7. Next, the decoder finds all 

such as scanner 506 and hard copy device 507, may be of the transitions in the synchronization column (pro- 
separate components. In one embodiment, scanner 506 65 cessing block 604C). In one embodiment, the decoder 

and/or hard copy device 507 could be coupled to bus records the location of every black-to-white or white- 

502 using dedicated communication Hnks or switchable to-black transition. Then, starting from the point be- 

commuaication networks. tween two transitions on the left, an imaginary line can 
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be drawn to ihe point between two transitions on the allowed, the scanning resolution can be much closer to 

right (processing block 6D4D). Note that these lines arc the printing resolution and much more data cau be 

drawn in FIG. 7. Even though one of the rows of data stored on a page. 

is much shorter than the others and one is much taller, Normal scanner/photocopier covers keep paper from 
the correct place to read the rows can still be deter- 5 shifting away from the scanner lens and prwents bad 
mined. Finally, since the number of data pixels is lighting from occurriug during the scanning process, 
known, this horizontal Une can be divided into the cor- Note that during the scanning process, scanning errors 
rect number of pieces and sampled at the conect loca- can be reduced by ensuring that the plam paper is kept 
tion (processing block 604E). flat enough to maintain accurate pixel spacing. There 
With the vertical and horizontal spacing determined, 10 are numerous methods and devices which may be used 
it is possible to compute the two dimensional grids from to keep the paper flat and in place during scanning, 
which the data pixds can be sampled. Finally, the data Thus, the present invention provides a method and 
box is examined horizontally and if the sample at the apparatus for storing and transferring digital data on an 
predicted location is closer to black than white, a 0-bit ordinary sheet of paper, as well as retrieving the data 
is emitted^ otherwise, a 1 -bit is emitted (processing 15 through the use of a digital scanner. Neither the encod- 
block 605). In one embodiment, a bi-lincar interpolation ing nor the decoding of the data require very much 
of the four pixels closest to the desired location is used processing power. The present invention allows the 
to determine the value of the data. Given an interpola- storage of more than 15 kilobytes of information virtu- 
tion of the value of the pixel at the real location, the ally error free. The present invention also provides a 
average is compared with expected values for white or 20 method of digital transmission which allows more data 
black pixels. Then if the sampled pixel is closer to white, to be stored on a page than text currently does. A typi- 
the pixel is assumed to be a "1" data bit; otherwise, the cal page or text may have forty lines of eighty charac- 
data is assumed to be a "C* data bit Note that other ters or 3,200 total characters. If each character truly 
methods of interpolating and sampling may be used and represented eight bits of information, then one page 
are known to those skilled in the art For example, a 25 would hold three kilobytes. Use of the present invention 
faster method would use the pixel closest to the desired results in the storage of more than 15 kil(^ytes of data 
sample point without any interpolation. on a page. If the original text is English, it can be corn- 
Note that encoding digital paper is similar to disk pressed by a factor of three and then one sheet of digital 
storage because binary data is mapped mto space. paper could be tised to store the equivalent of IS pages 
Therefore, well-known disk storage systems, such as 30 of text Also, it is possible to store a normal color image 
RLL, MFM, M^FM and others, can be used to improve on a black and white copy by storing the information 
encoding. Most of these methods utilize data transitions digitally. Even more data could be stored with the 
rather than data states. Data would then be encoded by previously mentioned disk storage codes, 
the location of a change from one color to another. Furthermore, the present invention allows for digital 
rather than the color itself. Another possible improve- 35 data to be printed and read by off-the-shelf photocopier 
ment is using the ink transitions to accurately determine products. In other words, the present invention does 
the pixel spacing and data locations. The transitions not require special laser scanners or hand-held wands to 
thus provide not only data, but also the pixel spacing. transfer digital data to and frx}m a piece of plain paper. 

Decoding is done with a phase lock loop algorithm. „ 

^ Encryption 

Pixel Size and Paper Curl embodiment, encryption and decryption may 

In the present invention, the size of the pixel is influ- be integrated into the encoding and decoding processes 

enced by two considerations. First, the size of the pixel of the present invention. Note that in one embodiment 

is influenced by the amount of information that is to be of the present invention, this would occur after the 

placed onto the paper. The smaller the size pixel, the 45 compression of the digital data (processing block 102 of 

greater the amount of information which may be placed FIG. 1). One embodiment of the encoding process that 

onto the paper. Second, the size of the pixel is influ- includes encryption is shown in FIG. 8. Note that each 

enced by the capability of the scanner used to scan the of the processing blocks in FIG. 8 are performed as 

data from the paper when decoding. The smaller the their similarly named counterparts in FIG. 1, with the 
pixel, the higher the scan rate that is required. 50 exception of encryption processing block 803. 

In one embodiment, the data pixels are printed at 50 In one embodiment, the encryption is accomplished 
DPI, while the scanning is performed at 200 DPI. This using software. In one embodiment, the software en- 
allows fast decoding and error correction which results cryption is provided by excluave-ORing the initial data 
in zero eiiois bdng observed in the digital data. Print- with a pseudo-random sequence generated nsifig a se- 
ing of data pixels can occur at 100 DPI and scanning at 55 cret key as a seed. Note that in this case, the decryption 
400 DPI to increase the storage on a single sheet of process (as described below later)i$ simply exclusive- 
paper from 15 kDobytes to 60 kilobytes. ORing the data with the same pseudo-random sequence. 

Note that the current software uses a parameter file to Note that this type of encryption process is not per- 

set the printing and scanning resolutions and box sizes. fectly secure method of data encryption because of the 
In this manner, changes to each of these parameters GO short key length used to seed pseudo-random sequences 

may be made easily. It is possible to print at 50 DPI and and the fact that the same key is likely to be used on 

scan at 200 DPI without errors. It is also possible to more one message. There are well*known methods 

print at 100 DPI and scan it, 400 DPI without errors. to attack this type of encryption. 

This would allow more than 60 kilobytes of data per In order to obtain secure data through encryption, a 
page to be stored. If absolutely error free operation is 65 one time pad can be employed in place of the pseudo- 

not required, a wide variety trade-offs between printing random sequence. A one time pad comprises a series of 

size, scanning size, amount of error correction, and randomly generated bits that are known to both parties 

error percentage is possible. In general, if errors are (i.e^ the "encrypting" party and the "decrypting" 
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party) and is only used once in the encryption process. 
In a one time pad, the key length is equal to the message 
length and may be more than 1 00.000 bits. Since the one 
time pad is used once, it is not susceptible to the same 
attacks which are used on pseudo-random sequences. 5 

In another embodiment, encryption processing could 
be performed using the digital encryption standard 
(DES) or the RSA algorithm. In the RSA algorithm, 
digital data is encrypted using two prime numbers 
which are multiplied together, as is wdl-known in the 10 
art In the case where each of the two prime numbers 
has approximately 200 digits, the RSA algorithm offers 
a very secure encryption method. Note ti^t to use DE 
S m one of the feedback modes or to use the RSA algo- 
rithm, it is necessary that errors do not occur in the 15 
encoding and decoding of the digital data stream. If an 
error occurs, any information beyond the location of 
the error would be lost Alternatively, the encryption 
process can periodically be restarted so that only a 
portion of the message is tost if too many errors occur. 20 
It should be noted that any digital encryption method 
may be employed with the present invention. 

Similarly, if encryption is integrated into the encod- 
ing process, then decryption must be included in the 
decoding process. One embodiment of the decoding 25 
process of the present invention that includes decryp- 
tion is shown in FIG. 9. Note that each of the process- 
ing blocks in FIG. 9 are performed in the same manner 
as their similarly named counterparts in FIG. 4, with 
the exception of decryption processing block 904. 30 

After error detection and correction (processing 
block 903), the data undergoes decryption (processing 
block 904). The decryption processing (processing 
block SMfis the inverse of the encryption performed 
during the encoding process (FIG. 8). In one cmbodi- 35 
ment, the decryption process requires the use of the 
same key used during encryption. By using the same 
key, the original data is recreated. 

When the methods of encryption (and decryption) of 
the present invention are being integrated into the en- 40 
codhig and decoding processes, the present invention 
also provides data information to be transferred using 
plain paper in a manner which preserves its privacy 
and/or authentication. In the present invention, this 
privacy can easily be obtained through the use of a key 45 
or code known to the user(s) when encryption and 
decryption of a document occurs. Note that the present 
invention provides for encryption of information using 
the photocopier. Using the present invention, a user 
could place a confidential document on a copier, press 50 
an encrypt button and enter a secret key. The copier 
would then scan the sheet and produce an encrypted 
copy. This .encrypted copy cotild be mailed or other* 
wise transported to the intended receiver, who places it 
on a copier, presses a decryption button and enters the 55 
same secret key. The copier then produces a readable 
copy of the original document. The present invention 
also allows the encrypted copy to be treated as a normal 
document and be copied or stapled without greatly 
affecting the final decrypted document The present 60 
invention also provides for secure encryption of a docu- 
ment because any person who does not know the secret 
key will be un^le to determine the contents of the 
encrypted document 

Another useful application of the present invention is 65 
the authentication of a document Specifically, the pres- 
ent invention could be used to authenticate signed fac- 
simile transmissions. Through the use of digital signa- 
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turcs, authentication could be simple If a photocopier 
allowed digital signing of a document, then digital sig- 
natures could be used for all business transactions. The 
authentication might consist of a small block of digital, 
encrypted data on an otherwise human readable docu- 
ment Using the secret key, a person would be able to 
obtain the digital data in tlie small block, therein being 
able to verify its source. In addition, the codes could 
prevent forgery or provide secret infommtion since 
only those using the correct key or code would be able 
produce the digital paper. 

Whereas many alterations and modifications of the 
present invention will no doubt become apparent to a 
person of ordinary skill in the art after having read the 
foregoing description, it is to be understood that the 
particular embodiment shown and described by way of 
illustration are in no way intended to be considered 
limiting. Therefore, reference to the details of the pre- 
ferred embodiments are not intended to limit the scope 
of the claims which themselves recite only those fea- 
tures regarded as essential to the invention. 

Thus, a method and apparatus for placing digital 
information on plain paper has been described. 

I claim: 

1. A system for placing a data source on plain paper 
as digital data comprising: 

formatting means for formatting the data source into 
a series of digital data values, wherein the scries of 
digital data values are formatted into a plurality of 
contiguous rows and a plurality of contiguous col- 
umns of pixels in at least one data box, wherein 
each pixel represents at least one bit in the series of 
digital data values, and further wherein the data 
box includes a frame bordering the series of digital 
data values having alternating pixels along at least 
two opposite sides for identifying the vertical sepa- 
rations between the plurality of rows of data and 
having pixels in comers in Uie frame to determine 
horizontal spacing between pixels within said at 
least one data box; and 

printing means coupled to the formatting means for 
printing said at least one box onto at least one piece 
of plain paper having the plurality of rows and the 
plurality of columns, such that the data source is 
represented in digitized form on the plain paper. 

2. The system as defined in daim 1 wherein the for- 
matting means formats the data into a series of binary 
values. 

3. The system as defined in claim 1 wherein a plural- 
ity of boxes having data values are printed on the plain 
paper. 

4. The system as defined in claim 1 wherein a bit of 
data is printed on the plain paper, such that the presence 
of a dot on the plain paper indicates that the bit is in a 
first logical state and the absence of a dot on the plain 
p^er indicates that the bit is in a second logical state. 

5. The system as defined in daim 1 wherein a bit of 
data is printed on the plain paper, such that the change 
between the presence or absence of a dot on the plain 
paper indicates whether a bit is in a first logical state or 
is in a second logical state. 

6. The system as defined in claim 1 wherein each pixel 
value printed represents three bits of data. 

7. liie system as defined in claim 1 further comprising 
compression means for compressing the data source 
before the formatting means formats the data. 

8. A system for placing a data source on plain paper 
as digital data comprising: 
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for m atting means for fonnattiiig the data source into 
a series of binary values, wherein the series of bi- 
nary values arc formatted into a plurality of contig- 
uous rows and a plurality of contiguous columns of 
pixels in a plurality of data boxes, wherein each 5 
pixel represents at least one bit in the scries of bi- 
nary values, and further wherein each of the plural* 
ity of data boxes includes a frame bordering the 
series of binary values having alternating pixels 
along at least two opposite sides for identifying the 10 
vertical separations between the plurality of rows 
of data and having pixels in comers in the frame to 
determine horizontal spacing between pixels; and 

printing means coupled to the formatting means for 
printing said plurality of data boxes onto at least 15 
one piece of plain paper, wherein the presence of a 
dot on the plain paper indicates that the bit is in a 
first logical state and the absence of a dot on the 
plain papa indicates that the bit is in a second 
logical state, wherein the plurahty of contiguous 20 
rows and a plurality of contiguous columns of pix- 
els are printed in the plurality of rows and the 
plurality of columns in the plurality of data boxes, 
such that the data source is represented in digitized 
form on the plain paper. 25 

9. The system as defined in claim 8 further comprisiDg 
compression means for compressing the data source 
before the formatting means formats the data. 

10. The system as defined in claim 8 further compris- 
ing means for error correction. 3o 

11. The system as defined in claim 8 wherein each 
pixel value printed represents a plurality bits of data. 

12. A system for decoding plaki paper having at least 
one data box for storing binary data values in the form 
of pixels, wherein said at least one data box includes a 35 
plurality of borders, said system comprising: 

first locating means for locating means for locating 
said at least one data box on the plain paper, 
wherein said fint locating means includes means 
for scanning rows of the plain paper until a prede- 40 
termined number of contiguous pixels of a first 
color are located in a row, such that said first locat- 
ing means locate one of the plurality of borders, 
said first locating means further comprising mffl ns 
for locating the other of the plurality of borders; 45 

second locating nr^Tis for locating pixels of a second 
color in comers of the plurality of borders of said 
at least one data box; 

third locating means for locating the plurality of rows 
of pixels in each said at least one data box on the SO 
plain paper, 

decoding means coupled to the first locating means, 
the second locating means and the third locating 
means for decoding each pixel in the plurality of 
rows into a binary data value, wherein the presence 55 
of a dot on the plain paper mdicates that the bit is 
m a first logical state and the absence of a dot on 
the plain paper indicates that the bit is in a second 
logical state, and farther wherein the decoding 
means locates pixels in said at least one data box 60 
based on horizontal spacing of pixeb determined 
by the second locating means and vertical spacing 
of pixels determined by the third locating means, 
such that the plain paper is decoded. 

13. The system as defined in claim 12 wherein said at 65 
least one data box includes at least two opposite edges 
having markers for identifying the vertical separations 
between the rows of data in said each of the plurality of 
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data boxes, such that said third locating means locates 
each of the plurality of rows of binary data using said at 
least two opposite edges. 

14. A method for placing digital data on plain paper 
comprising the steps of: 

formatting the data source into a series of binary 
values, wherein the series of binary values arc for- 
matted into a plurality of contiguous rows and a 
plurality of contiguous columns of pixels in a plu- 
rality of data boxes, wherein each pixel represents 
at least one bit in the series of binary values, and 
further wherein each of the plurality of data boxes 
includes a &ame bordering the series of binary 
values having alternating pixels along at least two 
opposite sides for identifying the vertical separa- 
tions between the plurality of rows of pixels and 
having pixels in comers in the frame to determine 
horizontal spacing between pixels within said at 
least one data box; and 

printing the plurality of data boxes onto at least one 
piece of plain paper, wherein each of the plurality 
of binary values is either printed or not printed 
according to its logic state, such that the presence 
of a dot on the plain paper indicates that the bit is 
in a first logical state and the absence of a dot on 
the plain paper indicates that the bit is in a second 
logical state, wherein the binary values are printed 
.in the plurality of rows and the plurality of columns 
in the plurality of boxes, such that the data source 
is represented in digitized form on the plain paper. 

15. A method for decoding plain paper having at least 
one data box for storing binary data values in the form 
of pixels, said method comprising the steps of: 

first locating said at least one data box on the plain 
paper, including the step of scanning rows of the 
plab paper untD a predetermined number of con- 
tiguous pixels of a first color are located in a row, 
such that one of a plurality of borders of said at 
least one data box is located, and including the step 
. of locating the other of the plurality of borders; 

second location pixeb of a second color in comers of 
the plurality of borders of said at least one data box, 
wherein horizontal spacing of pixels in said at least 
one data box is determined: 

third Locating the plurality of rows of pixels in each 
of said at least one data box on the plain paper, 
wherein vertical spacing of pixels in said at least 
one data box is determined; 

decoding each pixel in the plurality of rows into a 
binary data value, wherein the presence of a dot on 
the plain paper indicates that the bit is in a first 
logical state and the absence of a dot on the plain 
paper indicates that the bit is in a second logical 
state, and further wherein the pixels in said at least 
one data box are located based on horizontal spac- 
ing of pixels determined by the second locating 
stc^ and vertical spacing of pixels determined by 
the third locating step, such that the plain paper is 
decoded. 

16. A reproduction system for reproducing a data 
source comprising: 

encryption means for performing encryption on the 
data source to produce encrypted data represent- 
ing the data source, wherein the data source is 
digital and the encrypted data produced is digital; 

encoding means coupled to the encryption means for 
encoding the encrypted data into a series of pixel 
values; and 
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printing means coupled to the encoding means for 
printing the series of pixel values onto at least one 
piece of plain papcz, wherein the pixd vahics are 
printed in at least one box in a plurality of contigu> 
ous rows and a plurality of contiguous columns of 
pixels, wherein each pixel represents at least one bit 
in the series of digital data values, and wherein said 
at least one box includes a frame bordering the 
series of pixels having alternating pixels along at 
least two opposite sides for idcntifyiog the vertical 
separations between the plurality of rows of data 
and having pixels in comers in the frame to deter- 
mine horizontal spacing between pixels within said 
at least one data box, such that the data source 
represented in encrypted digitized form on the IS 
plain paper. 

17. The reproduction syston as defined in claim 16 
further comprising scanning means for scanning the 
data source into digitized signals, 

18. The reproduction system as defmed in claim 16 20 
further comprising means for performing error correc- 
tion encoding on the encrypted data. 

19. The reproduction system as defmed in claim 16 
wherein the encryption means uses a digital key. 

20. The reproduction system as defined in claim 19 IS 
wherein the key seeds a pseudo-random sequence. 

21. The reproduction system as defined in claim 19 
wherein the key comprises a one-time pad. 

22. The reproduction system as defined in claim 16 
wherein the encryption means includes means for en- 30 
crypting the data according to the ^gital encryption 
standard (DES). 

23. The reproduction system as defined in claim 16 
wherein the encryption means includes means for en- 
crypting the data according to the RSA algorithm. 

24. A system for representing and recognizing data 
on plain paper in the form of a plurality of data boxes 
comprising: 

encoding means for encoding the data, wherein the 
encoding means includes: 

encryption means for performing encryption on 
the data source to produce encrypted data repre- 
senting the data source^ wherein the data source 
is digital and the encrypted data produced is 
digital; 

encoding means coupled to the encryption means 
for encoding the encrypted data into a series of 
pixel values; and 

first output means coupled to the encoding means 
for outputting the series of pixel vahies onto at SO 
least one piece of plain paper, wherein the series 
of pixel values are printed in at least one box in a 
plurality of contiguous rows and a plurality of 
contiguous columns and wherein said at least one 
box includes a frame bordering the series of pix- 55 
, els having altematizig pixels along at least two 
opposite sides for identifying the vertical separa- 
tions between the plurality of rows of data and 
having pixels in comers in the frame to deter- 
mine horizontal spacing between pixels within 60 
said at least one data box, such that the data 
source represented in encrypted digitized form 
on the plain paper, and 
recognition means for recognizing the data in the 

plurality of boxes, wherem the recognition means 65 

includes: 

scanning means for scanning said at least one box 
on the plain paper and for converting the pixels 
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into electrical signals represwtative of the char- 
acters, wherein the scanning means scans rows 
of the plain paper until a pred^rmined number 
of contiguous pixels of a first color are located in 
a row, such that one of a plurality of borders of 
said at least one data box is located, and further 
wherein said scanning means locates the other of 
the plurality of borders, said scanning means also 
including means for determining the horizontal 
spacing and the vertical spacing of pixels in said 
at least one data box; 

decoding means coupled to the scanning means for 
decoding the electrical signals into output signals 
representative of the data; 

decryption means coupled to the decoding means 
for decrypting the electrical signals; and 

second output means coupled to the decrypting 
means for transferring the output signals onto a 
piece of plain paper. 

25. The reproduction system as defined in claim 24 
wherein the encryption means uses a digital key. 

26. The reproduction system as defined in claim 25 
wherein the key seeds a pseudo-random sequence. 

27. The reproduction system as defined in claim 25 
wherein the key comprises a one-time pad. 

28. A process for reproducing a data source compris- 
ing the steps of; 

performing enoyption on the data source to produce 
encrypted data representing the data source, 
wherein the data source is digital and the en- 
crypted data produced is digital; 

encoding the encrypted data into a series of pixel 
values; and 

outputting the series of pixel values onto at least one 
piece of plain paper, wherein the pixel values are 
printed in at least one box in a plurality of contigu- 
ous rows and a plurality of contiguous columns and 
wherem said at least one box includes a frame bor- 
dering the series of pixels having alternating pixels 
along at least two opposite sides for identifying the 
vertical separations between the plurality of rows 
of data and having pixels in comers in the frame to 
determine horizontal spacing between pixels within 
said at least one data box, such that the data source 
represented in encrypted digitized form on the 
plain paper. 

29. A process for decoding the data in the plurality of 
boxes comprising the steps of: 

scanning said at least one box on the plain paper and 
for converting the pixels into electrical signals 
representative of the characters, wherein each of 
the pixels; represents a binary value; 
decoding the electrical signals into output signals 
representative of the data, wherein the step of de- 
coding includes the steps of: 
locating the comers of said at least one box using 

pixels in the comers; 
determining the spacing of the pixels according to 
the location of the comers of said at least one 
box, wherein horizontal spacing of the pixels is 
determined using the pixels in the comers of said 
at least one box; 
locating the rows of pixels in said at least one box 
using alternating pixels along two opposite sides 
of said at least oi^ box, such that the vertical 
separation between the plurality of rows of data 
is identified; and 
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sampling the pixels according to the horizontal 
spacing and the vertical s^aration in order to 
produce decoded data; 

decrypting the decoded data; and 

transferring the output signals onto a piece of plain 
paper. 

30. The process as defined in claim 29 wherein the 
step of decrypting the decoded data comprises the step 
of decrypting the decoded data according to a key. 

31. The process as defined in claim 29 wherein the 
step of decrypting the decoded data comprises the step 
of decrypting the decoded data according to a key 
seeding a pseudo-random sequence. 

32. The process as defined in claim 29 wherein the 
step of decrypting the decoded data comprises the step 
of decrypting the decoded data according to a key 
comprising a one-time pad. 

33. A system for pladng a data source on plain paper 
as digital data comprising: 

a formatter, wherein the formatter formats the data 
source into a series of digital data values, wherein 
the series of digital data values are formatted into a 
plurality of contiguous rows and a plurality of 25 
contiguous columns of pixels in at least one data 
box, wherein each pixel represents at least one bit 
in the series of digital data values, and further 
wherein the data box includes a frame bordering 
the series of digital data values having alternating 30 
pixels along at least two opposite sides for identify- 
ing the vertical separations between the plurality of 
rows of data and having pixels in comers in the 
frame to determine horizontal spacing between 
pixels within said at least one data box; and 

a printer coupled to the formatter, wherein the 
printer prints said at least one box onto at least one 
piece of plain paper having the plurality of rows 
and the plurality of columns, such that the data ^ 
source is represented in digitized form on the plain 
paper. 

34. The system defined in claim 33 further comprising 
a data compresser coupled to receive the data source, 
wherein the data compresser compresses the data 45 



source and supplies the data source in a compressed 
form to the formatter for formatting. 

35. The system defined in claim 33 further comprising 
an error correction encoder coupled to receive the data 

5 source, wherein the error correction encoder performs 
error correction encoding on the data source and 
supplies the data source in an error correction encoded 
form to the formatter for formatting. 

36. A system for placing a data source on plain paper 
10 as digital data comprising: 

a data compresser coupled to receive the data source, 
wherein the data compresser compresses the data 
source to produce a compressed data source 
an error concction encoder coupled to receive the 
compressed data source, whendn the error correc- 
tion encoder performs error correction encoding 
on the compressed data source to produce a com- 
pressed and error correction encoded data source; 
a formatter coupled to receive the compressed and 
error correction encoded data source, wherein the 
formatter formats the compressed and error cor- 
rection encoded data source into a series of digital 
data values, wherein the series of digital data values 
are formatted into a plurality of contiguous rows 
and a plurahty of contiguous columns of pixels in at 
least one data box, wherein each pixel represents at 
least one bit in the series of digital data values, and 
further wherein the data box includes a frame bor- 
dering the series of digital data values having alter- 
nating pixels along at least two opposite sides for 
identifying the vertical separations between the 
plurality of rows of data and havmg pixels in cor- 
ners in the frame to determine horizontal spacing 
between pixels within said at least one data box; 
and 

a printer coupled to the formatter, wherein the 
printer prints said at least one box onto at least one 
piece of plain paper having the plurality of rows 
and the plurality of columns, such that the data 
source is represented in digitized form on the plain 
paper. 

37. The system defined in claim 3 wherein at least one 
of the plurality of boxes contains error correction en- 
coded data for the other of the plurality of boxes. 
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